// @author zhangtian
// 函数式编程、高阶函数、递归实现快速排序
def qSort(a : List[Int]) : List[Int] = {
  if(a.length < 2)
    a
  else
    qSort(a.filter(_ < a.head)) ++ a.filter(_ == a.head) ++ qSort(a.filter(_ > a.head)) ;
}

qSort(List(2,1,3,7))

qSort(List(3,5,2,9,8,4,7,1,6,0))
